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DECLARATION OF JOSE FRIDMAN ^ 
UNDER 37 C.F.R. §LI31 tti 

Sir: 

I, Jose Fridman state and declare the following: 

1 . I am. an mventor on the above-identified application. 

i O 

2. Prior to June 1, 2001, Applicants herein had conceived and reduced to practice the |^ J 



invention of each of claims 1-30 (as originally filed and as amended to the present). 



3 . Attached hereto as Exhibit A is a true copy, with personal information of the 
inventors and confidentiality notices redacted, of an invention disclosure document which 
describes the subject matter of, and was used to prepare, the above-identified application. 
This document is signed by inventor Rasekh Rifaat and a witness and is dated September 
26, 2000. As this document shows, the invention of the claims in the above application 
were reduced to practice prior to June 1, 2001 . As stated in Exhibit A, "Using the 
accelerated instruction, up to sixteen 8-bit complex multiply-accumulates may be 
performed every cycle." 
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4. 



There was no significant development on the invention done after June 1, 2001. 



The register design and despread instruction and operation were reduced-to-practice and 
included in the design for the TigerSHARC Digital Signal Processor product before June 
1,2001. 

I, the undersigned, declare that all statements made herein of my own knowledge 
are true and that all statements made on information and belief are believed to be true, 
and fixrther, that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, under 
§1001 of title 18 of the United States Code, and that such willfiil false statements may 
jeopardize the validity of this document and any patent which may issue fi*om the 
above-identified patent application. 



Date: 





Jose Fridman 
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Date Submitted: ^-^fr^^O O Division 

^ Vice President 



For Legal Department use only 

Disclosure No. l ^JJI'f^LrlMS Cost Center No. H^^p 



(Where Necessary, Use Reverse Side or Separate Sheet to Complete Answers) 
1 . Title of the Invention: Despread for CDMA implementation 



[Note: The first-listed inventor wili be considered the primary inventor and primary contact for patent matters.] 

2. Full Name of Inventor No. 1 , (including middle name or initial. "Jr/, eld) 
RasekhRifaat 

Analog Address: 3 Technology Way, Norwood E-Mail Address: Rasekh.Rifaat@analog,com 
MA. 02062 

Analog TeIephone(781 ) 461-3503 Division: DSP 

Vice President: Bob Conrad Cost Center No.: 4523 

Supervisor Steve Plante 



Full Name of Inventor No. 2. (including middle name or initial, "Jr.*, etc.) 



Zvi Greenfield 

Analog Address: Galgaley Haplada 11 

P.O. Box 12193/4 

Herzelia 46733 Israel 

Analog Telephone: (972 9) 9502104 

Vice President: Bob Conrad 

Product Line:ADSP-TS00x 

Home Address: 



E-Mail Address: Zvi.GreenfieId@analog.com 



Division: DSP 
Cost Center No.: 



Supervisor Ran Talmudi 



Home Telephone: 



Full Name of Inventor No. 3. (including middle name or initial. "Jr.". etc.) 
Jose Fridman 

Analog Address: RSTC, 804 Wobum Street, Wiimingtion.MA. 01887 
E-Mail Address: Jose.Fridman@analog.com 



If more than three inventors, please use separate sheets. 
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The Invention 



3. Brief description of problem solved by invention, and of the invention itself (big-picture overview of invention - may be 
illustrated by attaching block diagrams, flow charts, etc.): 

Efficient implementation of the chip rate processing algorithms known as Rake Finger Despread functions. There 
are several aspects to the invention: parallel implementation of the algorithm (Rake Finger Despreader) and hardware 
implementation on the ADSP-TSOOx DSP. The algorithmic aspect is a SIMD style implementation of a Rake Receiver 
Finger Despread. 

4. Detailed description and sketches of invention are to be found on the attached sheets, identified below: 

ADSP-TS001 Accelerator Architecture & Micro-Architecture Definition 
Chip Rate Acceleration on the TigerSHARC DSP 
Using TigerSHARC to Implement Despreading Presentation 
TIgerSharc supporting Rake Receiver Functions with Soft Acceleration , 
Proposed Instructions for TigerSHARC Rake Receiver Operation 



5. List any formal drawings, schematics, manuals (by chapter and section), etc. which describe the invention 
and its operating environment, s- , 

Please see'above listed documents 

6. Into what product(s) will this invention go, or what product(s) will this invention be used to rnake. test, 
deslgn„etc. (include future generations). 

ADSP-TSOOx Family of Digital Signal Processors 

The Prior Art 

7. Closest prior art practices known to the inventor(s), including products/activities of Analog. 

None 

8. List any tangible record of prior art/practices known to the inventor(s) e.g.. products, patents, manufacturing 
processes, brochures, printed publications, seminar presentations, product demos, etc. 



9. Brief description of the reasons that the invention is different from the prior art practices, and of the 
advantages resulting from those differences. 
In Prior art practices, the rake receiver has always been perfonmed using a specialized ASIC or FPGA, 
This invention allows the speedup of this function to a point where it can be controlled and used as a 
software module allowing greater flexibility than was previously possible. 

Invention Process and Documentation 

10: The invention was first thought of on (date) 7/23/98. as evidenced by (notebook entry, etc.) Attached email from 
Jose Fridman to Jeff Stevens, Zvi Greenfield, and Andrew McCann. 

1 1 . The first written description of the invention occurred on (date)7/23/98, a copy of which is attached in the email listed 
in #10. 

12. The first drawing or sketch occun-ed on (date) 8/9/00, a copy of which is attached in the ADSP-TS001 Accelerator 
Architecture & Micro-Architecture Definition. 

13. The first disclosure of the invention to others within /^alog. occurred on (date) 7/23/98. as 
evidenced by attached email listed in #10. 
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14. The invention was first shown to be operable in its intended environment on (date) 8/28/00 
by: Rasekh Rifaat 

(computer simulation, working prototype, process implementation, etc.) as evidenced 
by: Computer Simulation 

[Answer questions 1 5 and 1 6 if applicable. If inapplicable, write "N/A" in the appropriate blanks.] 

1 5. The first disclosure of the invention to anyone outside of Analog (if any) occurred on (date) 8/1 6/2000 
to Alcatel in Stuttgart, Germany pursuant to [NDA] agreement, dated on file. 

16. The Invention was first sold, sampled, offered for sale, or used to produce a product that ultimately was sold, 
(date) N/A as evidenced by: N/A 



17. Signature(s) of inventor(s) 

(1) /^ .c X/ Date nf2 V<( 0n 




(3) : Date 

Y:\Legal\lnvdisc-doc 



Chip Rate Acceleration on the TigerSHARC DSP 



The TigerSHARC Digital Signal Processor is a balance of many para llel resourc es and high bus bandwidt h. The parallel 
resources offer high confutation rates at moderate clock speeds. The^igh bus bandwidth enables high data rate processing. 
The TigerSHARC DSP architecture is an excellent candidate for applications requiring extremely high throughput, such as 
the chip rate decoding algorithms for wireless commimications. Chip rate algorithms such as the rake receivers operate on 
hirge blocks of data and require an extremely high amount of processing per output datum. These algorithms also contain 
parallel characteristics allowing the processing to be split across many resources. The TigerSHARC architecture is highly 
suited to the rake receiver function, and has instructions that specifically support key elements of the algorithms . 

The following is a brief description of the TigerSHARCs specific support for chip rate processing (applicable to CDMA 
commimication standards). The enhancements enable a few key features: 

• single instruction for DESPREAD (bit complex multiply and accumulate) 

• highly parallel implementation to allow up to 8 complex multiplies per cycle 

• support for spreading factoip from 4 to 256+ 

• support for Rake Receivers with a variable niimber of fingers. 

• flexibility to add customer IP within the decoding algorithms 

Receiver Chip Rate Processing 

The coE fijupction of the receiver chip rate processor is to des pread t he incoming chip rate data, into ou^ut symbols at a 
lower data'tate. The despread function is sing^ly to multiply the scrambling code by the ir^ut data, and sum up over several 
data. In a Rake Receiver, this functionality is enhanced by performing this operation several times in parallel with several 
time delayed copies of the same signal, or signals from different attenas. Because of nraltipath effects, the Rake can combine" 
several identical symbol streams which have slighdy different paths into a stronger symbol stream, ^ 

The core operation fora despreader, is a con:q)lex multiply and accumulate engine. One of the inputs is die incoming data 
from the antennas (assumed to be 8 bit I and 8 bit Q). The other input is the conq)lex scrambling code (1 bit I and 1 bit Q), 
These two values are multiplied and summed over the spreading factor. For example, if the spreading factor is 8, then 8 
con^lex multiply and accumulates results in the output symbol 

The chip rate acceleration on the TigerSHARC is geared towards optimizing this core function to provide "sofT acceleration, 
i.e. a rake receiver finger becomes a piece of software. Using normal operation, two 16-bit complex multiply-accumulatcs 
may be performed every cycle. As well, the scrambling code must be expanded from a single bit to 16 bits and the input data 
must be expanded from 8 bits to 16 bits. Using the accelerated instmction, up to sixteen 8-bit complex multiply-accumiilates 
may be performed every cycle. The overall performance improvement is a factor of 8 times better than by using the 
conventional multiply instmction. As well, the accelerated multiply accepts single bit inputs for the scrambling code saving 
time and memory space. 



New Instruction Types 

TRs -H= DESPREAD( Rmq, THRd ) + TRn 
Rs = TRs, TRs += DESPREAD( Rmq, THRd ) 
Rsd = DESPREAD( Rmq, THRd ) 

Function: Complex multiply of sample data in Rmq with scrambling code data in THRd. The result is optionally 
added to the previous result (TRn). If the result isn't added to the previous, then a new calculation is started, and the 
result is transferred to a noraial compute block register for storing or further processing, 

MIPS Estimates 

The following table presents the TigerSHARC cycle requirements per chip rate input bit. 
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.9/26/00 



Spreading Factor Inner Loop Cycles liiner Loop Chips Estimated Cycles Cycles to Process 

Processed per Chip One UMTS Frame 
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Table 1. TigerSHARC Chip Rate Finger Performance. UMTS Frame is 921600 chips. 
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This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record. 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 



|tJ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 
□/GRAY SCALE DOCUMENTS 



JtJ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 
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